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Досліджено композиційно номінативні логіки часткових однозначних, тотальних неоднозначних і часткових 
неоднозначних квазіарних предикатів на пропозиційному і реномінативному рівнях. Встановлено зв'язки 
між цими логіками та 3-значними і 4-значними логіками тотальних однозначних предикатів. 
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Исследовань композиционно-номинативнь6е логики частичньх однозначньгх, тотальньїх неоднозначнькїх и 
частичньїух неоднозначньх квазиарньхх предикатов на пропозициональном и реноминативном уровнях. 
Установлень связи зтих логик с 3-значньми и 4-значньїми логиками тотальньтхх однозначньх предикатов. 
Ключевьге слова: композиционно-номинативная логика, многозначная логика, предикат. 


Вступ 


Розвиток інформаційних технологій та пов'язана з цим поява нових задач і про- 
блем веде до розширення сфери застосування математичної логіки. На даний момент 
створено низку різноманітних логічних систем, які з великим успіхом використо- 
вуються в програмуванні та моделюванні. В основі таких систем, як правило, лежить 
класична логіка предикатів. Проте така логіка має низку принципових обмежень, які 
ускладнюють її використання. Класична логіка базується на традиційних математичних 
структурах однозначних тотальних скінченно-арних відображень, вона недостатньо вра- 
ховує неповноту, частковість інформації про предметну область, її структурованість. 
Таким чином, на перший план виходить проблема побудови нових, програмно-орієн- 
тованих логік. Природною основою такої побудови є спільний для логіки і програму- 
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вання композиційно-номінативний підхід |1|. На базі цього підходу розроблено |2| 
низку логічних формалізмів, що знаходяться на різних рівнях абстрактності й загаль- 
ності. Логіки, будовані на основі композиційно-номінативного підходу, названо компо- 
зиційно-номінативними (КНЛ). Такі логіки базуються на загальних класах часткових 
відображень над іменними (номінативними) даними - квазіарних відображень. 

Розповсюдженість в програмуванні та моделюванні часткових, не завжди одно- 
значних відображень спонукає дослідження КНЛ з нетрадиційними семантиками. Логіки 
часткових однозначних предикатів називають логіками з неокласичною семантикою, 
тотальних неоднозначних предикатів - логіками з пересиченою семантикою, частко- 
вих неоднозначних предикатів - логіками з загальною семантикою. КНЛ часткових 
однозначних, тотальних неоднозначних та часткових неоднозначних квазіарних пре- 
дикатів досліджувались в |3|. Для пропозиційної логіки нестандартні семантики ви- 
чались О.Д. Смирновою |4). 

Метою даної роботи є дослідження КНЛ часткових однозначних, тотальних не- 
однозначних і часткових неоднозначних квазіарних предикатів пропозиційного та 
реномінативного рівнів 1 встановлення зв'язків між цими логіками та 3-значними і 4- 
значними логіками тотальних однозначних предикатів. 

Поняття, які в роботі не визначаються, будемо тлумачити в сенсі |21, 131. 


Предикати та їх композиції 


Під 2-предикатом на множині Р будемо розуміти довільну (часткову неодно- 
значну) функцію вигляду Р: 0-» | Т, К) 

Тут ІТ, Б) - 2-елементна множина істиннісних значень. 

Аналогічно можна визначити п-предикати, в яких множина істиннісних значень 
п-елементна, п 23. 

Термін «п-предикат», а не загальноприйнятий «п-значний предикат», в роботі ви- 
користовуємо для уникнення плутанини, адже ми розглядаємо предикати, які можуть 
бути неоднозначними функціями. 

Надалі, якщо інше явно не вказано, «предикат» означатиме «2-предикат». 

Областю істинності та областю хибності предиката Р на ) назвемо множини: 


Т(Р) - Р (Т) - (4ер| ТеР(А)); 
Е(Р) а Р(Е) « (4Мє | ЕєРІ(А)). 
Якщо Р однозначний, то Т(Р)СК(Р) - (2; якщо Р тотальний, то Т(РУСК(Р) - Р. 
Композиції пропозиційного рівня (логічні зв'язки) -з, м, фс, -», є» задамо через 
області істинності та хибності предикатів -(Р), М(Р, О) -» (Р, О), в«(Р, О) «ХР, О). 
Такі предикати традиційно позначаємо --Р, РУО, Р-»О, РФО, Ред. 
Т(-Р) - Е(Р); Е(-Р) - Т(Р). 
Т(РУО) - Т(РУОТ(О); К(РУО) - ЕКРУОК(О). 
Т(РОО) з Т(Р)ОТ(О); Е(РФО) з Е(РУОК(О). 
Т(Р-»О) - Е(РУОТІ(О); Е(Р-зО) - Т(Р)ОБ(О). 
Т(Ре»О) з (ТИРУОТО) Е(РУГК(О)); ЕР) з (Т(РУСК(ОУ ЦЕ (Р)СТО)). 
Для логічних зв'язок маємо наступні відомі властивості: комутативність і асоціа- 
тивність У, фс та є»; дистрибутивність м відносно фх та бг відносно у; ідемпотентність 


м та вс; закони контрапозиції, зняття подвійного заперечення, де Моргана. Ці власти- 
вості вірні для загального випадку часткових неоднозначних предикатів. 
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Водночас властивість Ре»О « (Р-» 0)6-(0-5Р) справджується тільки для одно- 
значних предикатів | 31. 

На реномінативному та першопорядкових рівнях предикати називаються квазі- 
арними, вони задаються на іменних множинах. Це множини пар, перша компонента 
яких - ім'я, а друга - його значення. Поняття іменної множини під різними назвами 
дуже поширене в математиці й програмуванні. 

У-іменна множина (У-ІМ) над А - це довільна однозначна функція 6 : УА. 

А 1 У трактуємо як множину предметних значень і множину предметних імен. 


ЇМ подаємо у вигляді (м1н-аї,.. УпНЗль--. |, Де У;Є У, а; ЄД, у; жу; при із. 
Множину всіх У-ІМ над А позначаємо "А. 


УРоннзУп 
Хрзноз п 


ен (9) а Імунзб(х 1), Манад(ха/Г о Гунзаєф | уєЇм у... Ми. 


; : РА У У 
Параметричну операцію реномінації / 13 А-» А можна задати так: 


Замість запису вигляду у, ..., У Також скорочено пишемо у. 


Предикат вигляду Р: Уд-(Т, К) назвемо У-квазіарним предикатом на А. 
Множину У-квазіарних предикатів на А позначимо Рі", 


у ; нує А А Я 
Композицію реномінації КХ :Рго-з» Ре задамо, визначаючи предикат ЕХ (РУ: 


ТК (Р)) с г; (Т(Р)); ЕС КУ (Р)) є гу (Е(Р)). 

Властивості композицій реномінації наведені в |21, |3). Властивості реномінатив- 
ного рівня (згортка тотожної пари імен, згортка реномінацій, дистрибутивність рено- 
мінацій щодо пропозиційних композицій) формулюються однаково для різних класів 
логік квазіарних предикатів. 

Семантичними моделями КНЛ є предикатні композиційні системи - трійки ви- 
гляду (Р, Рг, С), де р - множина даних, Рг - множина предикатів, заданих на Д), С - 
множина композицій (операцій) породження нових предикатів, вона задається множи- 
ною базових композицій відповідного рівня абстракції розгляду. Предикатна компо- 
зиційна система задає дві алгебри: алгебру даних (Р, Рг) та композиційну алгебру 
предикатів (Рг, С), терми якої трактуються як формули мови логіки. 

Для композиційних предикатних алгебр пропозиційного та реномінативного рів- 
нів множини їх композицій С» та Ск задаються відповідно множинами базових компо- 


зицій 1-, м) та (--, м, Кх ). 
Множини тотальних однозначних, часткових однозначних, тотальних неодно- 


значних та часткових неоднозначних предикатів будемо зазвичай позначати у вигляді 
т5РГ, р5РГ, тм Г, Ррм/Г. 


Логіки тотальних неоднозначних і часткових 
однозначних предикатів та 3-значні логіки 


Розглянемо взаємозв'язок логіки тотальних неоднозначних 2-предикатів та логіки 
тотальних однозначних 3-предикатів -- сильної 3-значної логіки Кліні (||. Істиннісні 
значення такої логіки позначаємо Т, Е, ТЕ. Логічні зв'язки цієї логіки позначаємо ін- 
дексною відміткою К. Клінієві зв'язки -зк, Мк, бек, -»к Задаються так. 

Т, якщо Р(4)- КЕ, 
(-кР)4) 2 4 Е, якщо Р(4)С-Т, 
ТЕ, якщо Р(4)- ТЕ. 
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Т, якщо Р(4)- Т або О(а)-Т, 
(Р Ук ОХ) є 4 Е, якщо Р(д)-Е та О(а)-Е, 
ТЕ, в усіх інших випадках. 
Т, якщо Р(4)-Т та О(4)стТ, 
(Р ік О)(4) с «ЕК, якщо Р(4)- К або О(а)- 
ТЕ, в усіх інших випадках. 
Т, якщо Р(4)- К або О(а)-Т, 
(Р-зк 0) « 4 Е, якщо Р(4)-Т та О(а)-Е, 
ТЕ, в усіх інших випадках. 
Маємо РІЯКО ш-к (-кР мк-зк О) та Р-зкО ш -к Р МК О. 
Отже, за базові можна взяти композиції -зк та мк, тоді бік та -»к Є похідними. 
Пропозиційною композиційною алгеброю Кліні тотальних 3-предикатів назвемо 
композиційну предикатну алгебру (Рук, Ск), де Ргк - множина тотальних однозначних 
3-предикатів на Р, а Ск задається базовими композиціями -чк та мк 
Кожному тотальному неоднозначному 2-предикату Р : 0 -»|Т, ЕК) зіставимо 
тотальний однозначний 3-предикат Рк : 0) -5Т, Е, ТЕ) таким чином: 
Т, якщо а ЄТ(Р) та дФє Е(Р), 
Рк(4) с а Е, якщо де К(Р) та дФ'еТ(Р), 
ТЕ, якщо дєТ(Р) та де Е(Р). 
Враховуючи тотальність предиката Р, це можна переписати так: 
Т, якщо дФл'е К(Р), 
Рк(4) з Е, якщо 4дФєТ(Р), 
ТЕ, якщо дєТ(Р) таає К(РУ. 
З іншого боку, кожному тотальному однозначному 3-предикату Рк зіставляємо 
тотальний неоднозначний 2-предикат Р: 
Т(Р) - (4єЮ | РК) - Т або Рк(А) - ТЕ); 
Е(Р) - |4єРр | РкКА) - Е або Рк(а) - ТЕ). 


Тоді маємо Т(Р) у К(Р) - |4єр | Рк(а) - Т або Рк(А) - Е або Рк(а) а ТЕ) - 
тобто 2-предикат Р справді тотальний. 


Тепер для -зк маємо: 


Т, якщо Ре (д)- БЕ, Т, якщо аЄТ(Р), 
(-к Рк)4) є 4 БЕ, якщо Р. (д)-Т, з Е, якщо дФє К(Р), 1 
ТЕ, якщо Р.()- ТЕ, |ТЕ, якщо дєТ(Р) та ад є К(Р). 
Т, якщо дФл'еЕн(-Р), 
а. Е, якщо а є Т(--Р), - ( -Р)к(А). 
ТЕ, якщо ад є Е(-Р) та дФєТ(-Р), 


Таким чином, -зк Рк з (-РУк. 
Для мк маємо: 


Т, якщо Р.(д) -Т або Ок (4)-Т, 
(Рк Ук Ок) з 4 ЕК, якщо Рк(д)-Е та Ок(4)-Е, з 
ТЕ, в усіх інших випадках, 


Т, якщо дФеє К(Р) або ає К(О), Т, якщо дФ'є К(Р) С Е(О), 

2-4 Е, якщо дфлЕТ(Р) та дФєтТ(О), - 3 Е, якщо дФєтТ(Р)ОТ(О), - 
ТЕ, в усіх інших випадках, ТЕ, в усіх інших випадках, 

Т, якщо ає К(Рм 


- Е, якщо є роб - (РУО0)к (А). 


ТЕ, в усіх інших випадках, 
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Таким чином, Рк мк Ок є (РУО)Ук. 

Аналогічно показуємо Ре --с Ок - (Р-»О)к та Рк бік Ок з (Р8гО)к. 

Звідси отримуємо: 

Теорема 1. Пропозиційна композиційна алгебра Кліні тотальних однозначних 
3-предикатів (Ртк, Ск) та пропозиційна композиційна алгебра тотальних неоднозначних 
2-предикатів (тмР., Ср) ізоморфні. 

Трактуючи невизначеність як спеціальне значення |, на основі відповідних ви- 
значень пропозиційних композицій отримуємо ізоморфізм пропозиційної композиційної 
алгебри часткових однозначних 2-предикатів (ря5Рг, Ср) та алгебри Кліні (Ртк, Ск). 
Зауважимо, що це є підставою для традиційного переходу від часткових до тотальних 
відображень. Водночас такий перехід порушує адекватність подання багатьох власти- 
востей часткових відображень, зокрема, обчислюваності. 

Беручи до уваги дуальність неокласичної та пересиченої семантик |3), отримуємо 
ізоморфізм алгебр (реРг, Ср) та (тиРг, Ср). При цьому дуальні предикати ОєреРг та 
О 'єтиРт пов'язані так: Т(О 7) - Е(О) та К(О07)- Т(О). 

Таким чином: 

Наслідок 1. Композиційні алгебри (Рук, Ск), (тмРТ, Ср), (р8Рг, Ср) ізоморфні. 

Зауважимо, що сильна 3-значна логіка Кліні природно отримується |6| з кла- 
сичної 2-значної логіки шляхом застосування конструкції розповсюдження 1-арних 
та 2-арних операцій з множини на її булеан. 

Наведені результати можна поширити на номінативні рівні. Обмежимось тут роз- 
глядом реномінативних логік. Композиція реномінації однотипно визначається для 
функцій різних класів, зокрема, для 2-предикатів, 3-предикатів, 4-предикатів. 

Далі розглядаємо квазіарні предикати на А, вони задаються на множині Д) - "А. 

Реномінативною композиційною алгеброю Кліні тотальних однозначних 3-пре- 
дикатів назвемо предикатну алгебру (кРі", Скк), де кру" - множина тотальних одно- 


значних 3-предикатів на А, а Скк задається базовими композиціями -зк, Мк, Ку: 
Теорема 2. Реномінативна композиційна алгебра Кліні тотальних однозначних 
5 А . ем 
3-предикатів (кРи, Скк), реномінативна композиційна алгебра тотальних неоднознач- 
і А з ем 
них 2-предикатів (тиР" , Ск) та реномінативна композиційна алгебра часткових одно- 


значних 2-предикатів (р5РІ", Ск) ізоморфні. 


Логіки часткових однозначних і неоднозначних 
предикатів та 4-значні логіки 


Логікам часткових однозначних та тотальних неоднозначних 2-предикатів відпо- 
відає певна логіка тотальних однозначних 3-предикатів - сильна 3-значна логіка Кліні. 
Постає питання, яка саме логіка тотальних однозначних 4-предикатів буде відповідати 
логікам часткових неоднозначних 2-предикатів. Істиннісні значення такої логіки при- 
родно позначити Т, Е, ТЕ, 1. Логічні зв'язки цієї 4-значної логіки будемо позначати 
-зв, Ув, бів, -»в (Чому саме так, стане зрозумілим пізніше). 

Кожному частковому неоднозначному 2-предикату Р : р -|Т, К) природним 
чином зіставимо тотальний однозначний 4-предикат Р» : )0-51Т, Е, ТЕ, 1): 

Т, якщо дЄТ(Р) та ає Е(Р), 
Рв(фе Е, якщо дФє Е(Р) та дФє Т(РУ, 
ТЕ, якщо да є Т(Р) та де Е(Р), 
1, якщо дФєТ(Р) та дФе Е(Р). 
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З іншого боку, кожному тотальному однозначному 4-предикату Р» зіставляємо 
частковий неоднозначний 2-предикат Р: 
Т(Р) - |4є р | РЬь(А) - Т або Рь(И) - ТЕУ; 
Е(Р) - |4ер| Ра) - Е або Рь() - ТЕ). 
Тут маємо Т(Р) 1 К(Р) - |4єр | Рь(А) - Т або Рь(а) - Е або Рв(аИ) - ТЕ|с Б, 
тобто 2-предикат Р може бути нетотальним. 
Тепер отримуємо: 
Т, якщо дФєТ(-Р) та де К(-Р), 
(ЗР)в(фує Е, якщо дФл'е К(-Р) тааєТ(-Р), | 
СТВА ТЕ, якщо дєЄТ(-Р) та дає Е(-Р), 
1, якщо дФ'етТ(-Р) та дає К(-Р), 


Т, якщо дФе К(Р) та дєтТ(Р), 
Е, якщо дЄТ(Р) таає ЕК(Р), 
ТЕ, якщо де К(Р) та аєтТ(Р), 
І, якщо дФ'е К(Р) та дєТ(Р). 


Це відповідає такому визначенню логічної зв'язки --в: 
Т, якщо 5(4)-К, 
. ) Е, якщо 5(4)-Т, 

(св) з ТЕ, якщо 5(4)- ТЕ, 
1, якщо 5(4)-1. 


Отже, для так заданої --в маємо -зв Рьр - (-Р)в. 
Шляхом нескладних, але громіздких викладок, для диз'юнкції отримуємо: 
Т, якщо дФеТ(РМО) таає К(РУ 0), 
. | Е, якщо дє К(РУО) тааєТ(РМО), | 
(РУО)в ( з ТЕ, якщо даЄ Т(РУО) таає Е(РУО), - 
1, якщо де Т(РУО) та де Е(РМО), 


Т, якщо (4 Є Т(Р) або а є Т(О)) та (4 є К(Р) абоа є К(О)), 
Е, якщо дФе К(Р) та дє К(0) та аєТ(Р) та дає Т(0), М 
ТЕ, якщо (4 є Т(Р) або а є Т(О)) та ає К(Р) та ає К(О), 
1, якщо дФеєТ(Р) та дФєтТ(О) та (а є К(Р) абоа є К(О)), 
Т, якщо Рь(д)-Т або Оь(4)-Т або 
(Рв (2) - ТЕ та ОБ (4) - 1) або (Рь (4) -1 та 05 (4) - ТЕ), 
Е, якщо Р.(д)-Е та Ов(а)-К, 
- ТЕ, якщо (РьБ() - ТЕ та Оь(4) ТК) або 
(Рь (4) є ТЕ та Оь(4) - К) або (Ра (4) - Е та ОБ (4) - ТЕ), 
1, якщо (Рь(д) «- Е та Оь(4) - 1) або 
(Ру(4) «І та Ор(а) - Е) або (Ру(1) «1 та Ор(4) 4.1). 
Це відповідає наступному визначенню логічної зв'язки мв: 
Т, якщо К(4)- Т або 5(4)- Т або 
(к(а) «ТЕ та 5(а) - 1) або (К(а) - та 5(4) - ТЕ), 
Е, якщо К(д)-К та 5(4)-Е, 
(КУвЗУА) з ТЕ, якщо (К(д) - ТЕ та 5(4)- ТЕ) або 
(к(а) «ТЕ та 5(4) - К) або (К(а) - Е та О(4) - ТЕ), 
1, якщо (К(4) - Е та 5(4) - 1) або 
(ка) - 1 та О(А) - Е) або (К(А) -1 та 5(4) - 1). 


Таким чином, Ррув Ов - (РУО)в. 
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Діючи аналогічно, для кон'юнкції отримуємо: 


Т, якщо дєТ(Р40) та ає К(Р 30), 

ав, дає К(Р8.О) та дє Т(РАХО), 

(РОЗ тр якщо етьВО) б но - 
1, якщо дФєТ(Р 80) та д'є К(Р 420), 


Т, якщо Рь(дФ)-Т та Оь(4)-Т, 
Е, якщо Ре (а) - К або Оь(а) « К або 

(В (4) - ТЕ та Ов (4) - 1) або (Рь (а) -. та Оь(а) « ТЕ), 
- ТЕ, якщо (Ре (а) - ТЕ та Оь(а) - ТЕ) або 

(Рв (4) «- ТЕ та Оь(4)-Т) або (Рь(д5)-тТ та ОБ (4) « ТЕ), 
1, якщо (Рь(д) -Т та Ов(4) - 1) або 

(Ру(4) «І та Ор(4) -Т) або (Р (4) «І та Ор(4)-1). 
Це відповідає наступному визначенню логічної зв'язки бів: 
Т, якщо К(дФ)-Т та 5(4)-Т, 
Е, якщо К(д)- К або 5(4)- К або 

(ка) « ТЕ та 5 (4) - 1) або (КА) -1 та У5(4) - ТЕ), 
(В бів 54) є ТЕ, якщо (К(4) - ТЕ та 5(4) - ТЕ) або 

(Кс) «ТЕ та 5(4)-Т) або (К(4)-Т та 5)(4)- ТЕ), 
1, якщо (К(4)- Т та 5(4)-1) або 

(ка) -і1 та 5(4) - Т) або (К(А) - 1 та 5(4) - 1). 

Таким чином, Рв бік Ор - (РдсО)в. 

бів традиційним способом виразна через -зв та мв! Р св 0 2 -зв (зв Р Ув-зв О). 

Діючи подібним чином, можна ввести логічну зв'язку імплікацію -»в. 

Імплікація -»в тех виражається через -в та Мв!: Р-38 0 ас -овВ РУВО. 

Ми отримали логіку тотальних однозначних 4-предикатів із логіки часткових 
неоднозначних 2-предикатів природним чином: логічні зв'язки -з, М, бе, -» індукують 
відповідні зв'язки -зв, Ув, дов, -2в. Виявляється, така 4-значна логіка фактично є відо- 
мою логікою Л. Белнапа |7). Ця логіка має сильний епістемічний відтінок, вона є зруч- 
ним засобом формалізації відповідей на питання, якщо інформаційна система містить 
суперечливі дані. При описі епістемічного стану системи треба брати до уваги як мож- 
ливу суперечливість інформації, так і її відсутність. Як зазначає Белнап, можна виділити 
4 випадки: отримане системою повідомлення підтверджено і не було спростовано; 
повідомлення спростовано 1 не було підтверджено; про істиннісне значення повідом- 
лення нічого не відомо; повідомлення було підтверджено 1 було спростовано. Цим ви- 
падкам відповідають істиннісні значення Т, БЕ, |, ТЕ. Зрозуміло, що | та ТЕ мають 
різний статус, тому традиційні 3-значні логіки тут неадекватні. 

Виходячи з мінімальних припущень -- монотонності, стандартних визначень кла- 
сичних -з, м, бо на |Т, ЕК) та природних обмежень для м і 8: Р0 - Ре РУО «01 
РаО «Ом РМО «Р, отримано |7| єдине продовження -», У, 82 на ІТ, КЕ, ТЕ, 1). 
Виявилось, що так визначені в |7| зв'язки - це якраз описані вище -зв, Ув, бів. 

Таким чином, діючи різними способами, приходимо до одного і того ж результату. 
Це засвідчує особливу роль логіки Белнапа серед 4-значних логік, подібно до особ- 
ливої ролі сильної логіки Кліні серед 3-значних логік. 

Пропозиційною композиційною алгеброю Белнапа тотальних однозначних 4-пре- 
дикатів назвемо предикатну алгебру (Рв, Св), де Ргв - множина тотальних однозначних 
4-предикатів на Р, а Сь задається базовими композиціями -зр та Ув. 
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Реномінативною композиційною алгеброю Белнапа тотальних однозначних 4-пре- 
дикатів назвемо предикатну алгебру (вРи, Свв), де ВР - множина тотальних одно- 


значних 4-предикатів на А, а Свк задається базовими композиціями -зв, Ув, кі ї 


Трактуючи невизначеність як спеціальне значення 1, маємо повну відповідність 
логіки часткових однозначних 3-предикатів та логіки тотальних однозначних 4-преди- 
катів. Композиціям -зв та Ув тоді відповідають --5 Та мг. 

Предикатну алгебру (8Рг, Сяр), де Рг - множина часткових однозначних 3-пре- 
дикатів, а С5р задається базовими композиціями --5 та уз, назвемо пропозиційною ком- 
позиційною алгеброю часткових однозначних 3-предикатів. 

Предикатну алгебру (РІ, Ск), де ЗРіЙ - множина часткових однозначних квазі- 


арних 3-предикатів на А, а Сзк задається базовими композиціями --5, У, КУ, назвемо 


реномінативною композиційною алгеброю часткових однозначних 3-предикатів. 
Нехай (риРг, Срь) та (рив, Св) - пропозиційна та реномінативна композиційні 
алгебри часткових неоднозначних 2-предикатів. 
Отримані результати можна сформулювати так. 
Теорема 3. Композиційні алгебри (Ртв, Св), (5Рг, Сур), (риРт, С р) ізоморфні. 
Теорема 4. Композиційні алгебри (вР", Свв), (5, Ск), (ри РІ, Ск) ізоморфні. 


Висновки 


У роботі досліджено композиційно номінативні логіки часткових однозначних, 
тотальних неоднозначних і часткових неоднозначних квазіарних предикатів на пропо- 
зиційному і реномінативному рівнях. Встановлено зв'язки між цими логіками та 3-знач- 
ними 1 4-значними логіками тотальних однозначних предикатів. Доведено ізоморфізм 
композиційної алгебри Кліні тотальних однозначних предикатів 3-значної логіки та 
композиційних алгебр тотальних неоднозначних і часткових однозначних предикатів 
2-значної логіки, ізоморфізм композиційної алгебри Белнапа тотальних однозначних 
предикатів 4-значної логіки та композиційних алгебр часткових неоднозначних преди- 
катів 2-значної логіки і часткових однозначних предикатів 3-значної логіки. Це під- 
креслює особливу роль сильної логіки Кліні серед 3-значних логік та логіки Белнапа 
серед 4-значних. 

Проведене дослідження планується продовжити для першопорядкових логік. 
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5.5. 5икіпіак 
Сотрозійоп Мотіпапуєе Гоєїіс5 о! Оиазіату 
Ргеадїсатез апа Мапу- У а/пеа Іояіся 


Саззіса! ргедїсаїе Іобіс Ба5 а питбег ої Гипдатепіа! Пппаиїайопз5, міс сопарісате 
її5 аррісайоп іп іпіогтайся апа ргостаттіпя. АП іє піаКе8 Коріса! Ше ргобіет ої 
соп5ігисйоп апа іпуезпсайоп ої пему ргосгат огіепіед Іобісаї Гогтайятя. Сотрозійоп 
потіпайуе арргоасі 15 сопатоп Їог Іобіс апа ргоєгаттіпе, Шегебоге 1ї 15 а пакша! Ба5і5 
Гог 5исПр а соп5ігиспоп. Рагиаі, пої аїмауб 5іпеЇе-уашеад тарріпе5 аге гафег сопатоп іп 
ргоєтататапя апа подеШпя. ТПиз5, її плаке5 ітрогіапі іо 5їпду Іоєіс5 мій поп-(гадійопаї 
зетапіїс5. Пп (різ рарег ме іпуе5псаїе сотрозійоп потіпайуєе Іоєіс5 ої рагіа! 5іпеІе- 
уаїшед, кока! плиїйріе-уаїцед апа рагіїа! птиїпріе-уаїшей диазіагу ргедісаїе8. Аз а таїп 
тези, ухе езгабі5П а соппесйоп Бегмееп Ше 5 ийіед Іобіс5 апа тапу-уашеа Іобіся ої 
томі 5іпвіе-уашед ргедісагез аї ргорозійопа! апа гепотіпайує Іеуеіз. 

УМ/е сопзідег соппесйоп5 Бебмееп (мо-уашеай Іоєбіс5 ої (окаї плиїпріе-уаїшед апа 
рагнаї 5іпебіе-уашшед ргедісаке5 апа КіІеепе'8 5їгопє Кегпагу Іобіс ої їоба! 5іпеЇе-уаїшед 
ргеадїсагез. 

Треогет 1. Кіеепе"'5 ргорозійопа! сотрозійопа! аїєебта ої бої! 58іпбіе-уаїшедй 3- 
ргедісатез (Ргк, Ск) апа ргоровійопаї сопровійопа! аїсебга ої ока! паційпріе-уашеай 2- 
ргедісатез (тиРг, Ср) аге і50тогрііс. 

Аз8 а согоПагу, Ше ГоПомтпе аїсебга5 аге і5опогрріс: (Ргк, Ск), (тмР г, Ср), апд 
(р5Рг, Ср), МПреге (ряРг, Ср) 15 а ргоробійопа! сопіробійопаї аїєебга ої рагиа! 5іпеіе- 
уашед 2-ргедїсаїез. 

Треогет 2. Кіеепе'я гепотіпайує сотрозійопа! аїсебта ої їоїа! 58іпеЇе-уаШшедй 3- 
ргедїсаеє (кр, Скк), тепотіпайуе сопрозбійопа! аїсебга ої сока! плиїпріе-уаїшей 2- 
ргедїсаїез (тиРт", Ск), апд гепотіпайує сотровійопа! аїгега ої рагіїа! віпяіе-уаїшед 2- 
ргедїсаеє (ряРг", Ск) аге і5зотогрріс. 

ТРреге 15 а сіо5е соппесйоп Бебуеєп (м/о-уашшед Іобіс ої рагба! пиіпріе-уаїшшей 
ргедїсагез апа Фе ме/!-Ккпомт Веіпар'я Гоцпг-уаїеа Іоєіс ої їоіа! 5іпеіе-уашедй ргедісагез. 
Трія Іосіс ууаз5 ргезепіеа (о дебсгібе ерізгетіс 5(аке5 ої ап іпіоптайоп 5узіет ул роз816Гу 
іпсоп5і5(епі даїа. 

Гес (Ртв, Св) апд (ВР, Свк) аге Веіпар'5 ргорозійопа! апа гепотіпайує 
сотрозійопа! аїсебгаз8, (4Рг, Ср) апд Ру, Сзв) аге ргорозійопа! апа гепотіпацує 
сотрозійопа! аїєебгаз ої рагіа! зіпеіе-уаїшед 3-ргедїсагез, (риРг, Ср) апа (ри, Ск) аге 
ргоровійопа! апа гепотіпайуе сотрозійопа! аїсебга5 ої рагиа! птиїй-уаШшей 2-ргедісаїевз. 

Тпеогет 3. Сотрозбійопа! аїгебгаз (Ртв, Св), (5РГ, Сур), (рРмРГ, Ср) аге і50тогрііс. 

Тпеогет 4. Сотрозійопа! аЇєерга5 (вРи, Свв), РІ, Сів), (рм РІ, Ср) аге і5опогрріс. 

Тре обіатеа гезиів епарразі7е Фе зресіа! гоіе ої Веіпар'8 Іоєіс атопе Бош-уашей 
Іод1с8, 5ітіаг о Ше гоіе ої КІеепе'з 58їгопе Іоєбіс атопе іегпагу Іобіс5. 


Стаття надійшла до редакції 02.12.2011. 
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